package leetcode_1000;

/**
 * @author 周杨
 * 2018年11月19日 下午12:59:26 把一个数组的元素重新分配 奇数index放奇数 偶数index放偶数 
 * SortArrayByParityII_922.java
 * description:用双指针 AC 100%
 */
public class SortArrayByParityII_922 {
	public int[] sortArrayByParityII(int[] A) {
        int left=0,right=A.length-1;//left是偶数 right是奇数
        while(left<right) {
        	while(left<A.length&&A[left]%2==0) left+=2;
        	while(right>=0&&A[right]%2==1) right-=2;
        	if(left<A.length&&right>=0) {
        		int temp=A[left];
        		A[left]=A[right];
            	A[right]=temp;
            	left+=2;
            	right-=2;
        	}
        }
        return A;
    }
}
